﻿namespace homework4
{
    internal class Program
    {/// <summary>
    /// 找最大质数
    /// </summary>
    /// <param name="args"></param>
        static void Main(string[] args)
        {
            //用户输入一个很大的整数
            Console.WriteLine("请输入一个较大的整数");
            string input = Console.ReadLine();
            int num = int.Parse(input);
            int theMax = 0;
            for (int primeNumber = num; primeNumber >= 2; primeNumber--)
            {
                for (int i = 2; i < primeNumber; i++)
                {
                    //输入的数可以被i整除，不是质数
                    if (primeNumber % i == 0)
                        break;
                    //找到最大的质数
                    if (i == primeNumber - 1 && primeNumber % i != 0)
                    {
                        Console.WriteLine(primeNumber);
                        //将最大的数存在另一个变量里
                        theMax = primeNumber;
                    }
                }
                //停止继续输出
                if (primeNumber < theMax)
                    break;
            }
            //计算所耗时间
            DateTime beginTime = DateTime.Now;
            DateTime endTime = DateTime.Now;
            TimeSpan timeSpan = endTime - beginTime;
            Console.WriteLine($"总耗时{timeSpan.TotalSeconds}秒");
        }
    }
}